Certifiable Quantum Dice References Subject Collections Certifiable Quantum Dice

(65 articles) computer modelling and simulation collections Articles on similar topics can be found in the following Email alerting service here in the box at the top right-hand corner of the article or click Receive free email alerts when new articles cite this article-sign up We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n random bits that are 3-close in statistical distance from n uniformly distributed bits, starting from a seed of O(log n log 1/3) uniform bits. The bits generated are certifiably random, based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signalling principle. No other assumptions are placed on the devices' inner workings: it is not necessary to even assume the validity of quantum mechanics.